Performance of synchronous parallel algorithms with regular structures

Performance Analysis of Bulk Synchronous Parallel Algorithms

In the last few ycars, there has been considerable interest in general purpose computational models of parallel computation to permit independent dcvctopment of hardware and software. The BSI.' and related models represent an imponant stcp in this direction. This paper presents a methodology for lhe performance analysis of bulk synchronous parallel algorithms based on paramctcrs which rcncct th...

Direct Bulk-Synchronous Parallel Algorithms

Communication-Efficient Bulk Synchronous Parallel Algorithms

Communication has been pointed out to be the major bottleneck for the performance of parallel algorithms. Theoretical parallel models such as PRAM have long been questioned due to the fact that the theoretical algorithmic efficiency does not provide a satisfactory performance prediction when algorithms are implemented on commercially available parallel machines. This is mainly because these mod...

Bulk Synchronous Parallel Algorithms for the External

Blockwise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is fully parallel disk I/O. In this paper we present a simple, deterministic simulation technique which transforms certain Bulk Synchronous Parallel (BSP) algorithms into efficient parallel EM algorithms. It optimizes blockwise dat...

Performance of synchronous parallel discrete-event simulation